الگوریتم های جستجوی کوانتومی با زمان پیوسته

thesis
abstract

محاسبات کوانتومی یک روش جدید و کارآمد در سرعت دادن به محاسبات با استفاده از پدیده های مهمی از قبیل برهم نهی1 ، تداخل2 ، عدم موجبیت3 ، ناجایگزیدگی4 و تکثیرناپذیری5 ارائه می کند. و الگوریتم های کوانتومی ابزار کار برای این نوع محاسبات می باشند که با پیدایش محاسبات کوانتومی به عنوان زیر شاخه آن مورد توجه قرار گرفته اند که در تبدیل زمان محاسبات از نوع نمائی به چند جمله ای دارای اهمیت فراوان در محاسبات کوانتومی می باشند. ما در این فصل به سیر تاریخی روند توسعه الگوریتم های جستجوی کوانتومی از ابتدا تا به حال پرداخته ایم. و منابع مهم در این مورد را به بخش های زیر تقسیم کرده ایم. ابتدا در بخش 1-2 به نحوه پیدایش الگوریتم های جستجوی کوانتومی در بین داده های بدون ساختار پرداخته ایم. سپس در بخش 1-3 منابع مربوط به الگوریتم های پیوسته بر پایه حرکت کاتوره ای کوانتومی و روند توسعه آنها را بررسی می کنیم. و در بخش 1-4 الگوریتم های کوانتومی بر پایه تحول هامیلتونی با رویکرد آدیاباتیک را بررسی خواهیم کرد و در بخش 1-5 الگوریتم های جستجوی کوانتومی بر پایه تحول آدیاباتیک بر روی داده های با ساختار را بررسی می کنیم

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

الگوریتم جستجوی گرانشی کوانتومی

اخیراً ایده استفاده از مباحث کوانتومی در الگوریتم های ابتکاری مطرح شده است. از مهمترین مزایای استفاده از محاسبات کوانتومی در الگوریتم های ابتکاری، حفظ تنوع جمعیت و افزایش کاوش الگوریتم در این روش ها است. از این رو در این پایان نامه به معرفی الگوریتم های گرانشی کوانتومی، به منظور دست یابی به عملکرد بهتری نسبت به عملکرد الگوریتم گرانشی پرداخته می شود. این الگوریتم ها شامل سه مدل الگوریتم گرانشی کو...

15 صفحه اول

زمان بندی پروژه های ساختمانی با منابع محدود توسط الگوریتم جستجوی هارمونی

پروژه های ساختمانی عموما با محدودیتهایی متعددی مواجهند که تاثیر قابل توجه بر زمان بندی و هزینه پروژه دارند. محدودیت منابع اعم از مصالح، ماشین آلات و تجهیزات کارگاهی،نقدینگی و منابع انسانی ماهر و نیمه ماهر از جمله مهمترین این محدودیتها هستند. تغییرات میزان دسترسی به این منابع در طول پروژه و نیز امکان یا عدم امکان منابع مازاد هرمقطع زمانی در مقاطع بعدی از اجرای پروژه به پیچیدگی موضوع می افزا...

full text

آموزش الگوریتم برای جستجوی مناسب ترین برنامه زمان بندی فازی پروژه با توجه به محدودیت منابع

برای زمان بندی پروژه باید به عدم اطمینان موجود در مورد بعضی پارامترهای پروژه مانند هزینه و زمان پروژه توجه شود. برای درنظر گرفتن عدم قطعیت  مذکور از تئوری فازی استفاده می شود. در این مقاله روشی برای زمان بندی پروژه با توجه به فازی بودن زمان فعالیت‌ها، محدودیت منابع و جستجو برای یافتن مناسب ترین برنامه زمان بندی فازی پروژه ارائه شده است. برای تهیه این نو...

full text

بهینه سازی الگوریتم جستجوی کوانتومی گراور

الگوریتم جستجوی کوانتومی که توسط گراور در سال 1996 برای اولین بار ارائه شد، توانست یک گزینه ی مشخص را در o(?n)مرحله در میان n گزینه که در آن اطلاعات به صورت نامرتب ذخیره شده است، پیدا کند که در مقایسه با مورد کلاسیکی که در n?2 مرحله بود سریع تر است. بعدها ثابت شد که نمی توان الگوریتم کوانتومی که از این سریع تر باشد، نوشت. با این حال برای افزایش دقت در الگوریتم جستجو تلاشهای بسیاری کردند تا احتم...

15 صفحه اول

زمان بندی پروژه های ساختمانی با منابع محدود توسط الگوریتم جستجوی هارمونی

پروژه های ساختمانی عموما با محدودیتهایی متعددی مواجهند که تاثیر قابل توجه بر زمان بندی و هزینه پروژه دارند. محدودیت منابع اعم از مصالح، ماشین آلات و تجهیزات کارگاهی،نقدینگی و منابع انسانی ماهر و نیمه ماهر از جمله مهمترین این محدودیتها هستند. تغییرات میزان دسترسی به این منابع در طول پروژه و نیز امکان یا عدم امکان منابع مازاد هرمقطع زمانی در مقاطع بعدی از اجرای پروژه به پیچیدگی موضوع می افزاید. ج...

full text

انتقال کوانتومی روی شبکه ها با استفاده از پیمایش های کاتوره ای کوانتومی با زمان پیوسته

در این رساله فرآیند انتقال کلاسیکی و کوانتومی روی شبکه ها را با پیمایش های کاتوره ای با زمان پیوسته مدل سازی کردیم. با تحلیل عددی نشان دادیم که وجود تقارن در برخی از شبکه های متناهی، سبب بازده بیش تر انتقال کلاسیکی نسبت به نظیر کوانتومی آن می شود. همچنین، به علت پدیده تداخل کوانتومی، احتمال یافتن پیمایشگر در نقطه شروع و نقطه آینه ای آن (در صورت وجود) بیشینه می باشد. به علاوه پیمایش های کاتوره ا...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم پایه

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023